Skew circuits of small width
نویسندگان
چکیده
منابع مشابه
Skew-Tolerant Domino Circuits - Solid-State Circuits, IEEE Journal of
Domino circuits are widely used in high-performance CMOS microprocessors. However, textbook domino pipelines suffer significant timing overhead from clock skew, latch delay, and the inability to borrow time. To eliminate this overhead, some designers provide multiple overlapping clock phases such that domino gates are always ready for evaluation by the time critical inputs arrive and do not pre...
متن کاملSymmetric Determinantal Representation of Weakly-Skew Circuits
We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of weakly-skew circuits, which include formulas. Our representations produce matrices of much smaller dimensions than those given in the convex geometry literature when applied to polynomials having a concise representation (as a sum of monomials, or more generally as an arithmetic formu...
متن کاملSmall skew fields
A division ring of positive characteristic with countably many pure types is a field. Wedderburn showed in 1905 that finite fields are commutative. As for infinite fields, we know that superstable [1, Cherlin, Shelah] and supersimple [4, Pillay, Scanlon, Wagner] ones are commutative. In their proof, Cherlin and Shelah use the fact that a superstable field is algebraically closed. Wagner showed ...
متن کاملLower Bounds for Non-Commutative Skew Circuits
Nisan (STOC 1991) exhibited a polynomial which is computable by linear-size non-commutative circuits but requires exponential-size non-commutative algebraic branching programs. Nisan’s hard polynomial is in fact computable by linear-size “skew circuits.” Skew circuits are circuits where every multiplication gate has the property that all but one of its children is an input variable or a scalar....
متن کاملSP 25.7: Skew-Tolerant Domino Circuits
As cycle time of chips shrinks and die size grows, clock skew measured as a fraction of the cycle time is increasing. Traditional domino circuits shown in Figure 1 are especially sensitive because skew must be budgeted in both half-cycles. The problem with such domino pipelines is that evaluation starts (indicated by the heavy dashed line) when the clock connected to the first gate in the half-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2020
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2017.03.013